SYNCHRONIZING ENCODER - DECODER OPERATION IN A COMMUNICATION 
NETWORK 

Field of the Invention 

5 [0001] The present invention relates to telecommunication 

systems in general, and in particular to the transmission of 
compressed signals in telecommunication systems. 

Background of the Invention 

[0002] In recent years, various techniques are being 
L0 implemented in order to save on required bandwidth, techniques 
which achieve toll-quality or near toll quality speech while 
using compressed telecommunication transmissions. These 
techniques typically involve the use of coding algorithms that 
allow reducing the bandwidth requirement of 64 kb/ s for non- 
15 compressed PCM channel, for speech and audio services. One 

such example is the CS-ACELP algorithm which enables reducing 
the bandwidth requirement to 8 kb/s. Naturally, in order to 
use such coding algorithms, both ends of the transmission path 
must be provided with the ability to code and decode 
20 successfully the transmissions. One way of achieving this 
requirement is to use equipment of a single proprietary at 
both ends of the transmission path. However, with the ever 
increasing use of IP networks, this solution seems less and 
less attractive. Another possible solution is the application 



of international standards that allow compatibility of 
different types of equipment located along any transmission 
path. 

[0003] The international standard for the coding 

5 algorithm CS-ACELP was published on March 1996 as 

International Telecommunication Union (ITU-T) Recommendation 
G.729. However, there are some problems associated with the 
implementation of such algorithm. 

[0004] Section 1.3 in Annex I of 1.366.2 specifies a 

: %0 procedure of resetting the encoder and decoder in the case 

that other types of algorithms such as G.722, G.726, G.727 or 
G.728 are used. In accordance with the solution provided 
therein, when the first active voice packet following a 
! generic Silence Insertion Descriptor (to be referred to 

- : 15 hereinafter as "SID" ) packet selects an adaptive audio 

algorithm - e.g. G.722, G. 726, G.727 or G.728, the encoding 
and decoding of that packet shall be performed starting from 
an audio coder state that has been reset to its specified 
initial values. By following the solution provided, the 
20 Recommendation further states that "This eliminates glitches 
that could otherwise occur if the transmitter's state were to 
diverge during the silence, when active voice packets are not 
being sent and the receiver's state is not being updated. 
Resetting both encoder and decoder in this way maintains a 



synchronized state and initiates a fresh adaptation for each 
talk spurt, unbiased by the previous one." However, this 
solution is not acceptable when using a more complex audio 
algorithm such as the G.729. 

5 [0005] In Annex B of G.729 a voice activity detector 

and comfort noise generator are defined for use with 
Recommendations G.729 or G.729 Annex A. The background noise 
is encoded as Silence Insertion Descriptor as defined in 
1.366.2 Annex H. The encoder and decoder algorithmic states 

0 are updated during silence intervals by means of G.729 SID 
packets . 

[0006] From the reasons stated above, it would seem 

advantageous from a speech quality point of view not to 
synchronously reset the encoder and decoder prior to each 

5 speech burst for G.729 audio algorithm. This conclusion is 

further supported by the fact that such synchronization is not 
required because during silent periods as defined in Annex B 
of G.729 there is no channel disconnection between the encoder 
and decoder algorithm. 

0 [0007] However, there are still cases where it is required 

to synchronize the encoder and decoder algorithms of G.729, 
e.g. whenever a new pair of encoder and decoder is selected. 
In a non-switched trunking mode, this situation happens after 
each system's reset, but in a switched trunking mode, this 



situation typically happens for each new call. These switched 
and non-switched trunking modes are defined in ATM forum 
document af-vtoa-0113 . 000 . 

Summary of the Invention 

5 [0008] It is therefore an object of the present 

invention to provide a method for improving the operation of a 
network in which audio compression algorithms are used. 
[0009] It is yet another object of the present 

y3 invention to provide a system and an apparatus operative for 
■-10 encoding/decoding telecommunication operative in IP networks. 
[0010] Other objects of the invention will become 

apparent as the description of the invention proceeds. 
^ [0011] In accordance with the present invention there is 

provided a method for use in the transmission of audio signals 
-..15 over an IP network and is directed for coordinating the 
synchronous operation of a pair of interconnected audio 
encoder and decoder implementing at least one audio algorithm, 
where this method comprises the transmission of a message 
indicating that a reset of the at least one audio algorithm is 
20 required for the purpose of synchronization (a synchronous 
reset message) . 

[0012] According to a preferred embodiment of the 

invention, the at least one audio algorithm is an audio 
algorithm having built-in silence suppression. The term "audio 



algorithm having built-in silence suppression" as used herein, 
should be understood to encompass all audio algorithms that 
incorporate encoding of background noise during silence 
elimination period and its decoding as comfort noise. 

[0013] According to a preferred embodiment of the 

invention, the method is provided for coordinating synchronous 
operation of the encoder and decoder in at least one of the 
following events: 

a. a new communication link between the encoder 
and decoder- is established; 

b. a link failure condition; 

c. a pre-determined period of time has lapsed 
since a previous synchronous reset took place 
provided event (i) and (ii) have not occurred 
within this pre-determined period of time. 

[0014] Therefore, the method provided by the present 
invention allows the decoder to track the encoder's operation 
(mutatis mutandis) , thus allowing a smoother operation of the 
telecommunication network to which they are connected. 

[0015] By another preferred embodiment of the invention, 
the coordination of the synchronous operation of the encoder 
and the decoder is done by resetting the operative audio 
algorithm to its pre-defined values. 



[0016] 



In accordance with another preferred embodiment 



of the invention, the method is provided for a pair comprising 
an audio encoder and an audio decoder, both adapted to utilize 
at least one audio algorithm and preferably that algorithm 
5 allows encoding of background noise during silence 

elimination. Examples of such algorithms are G. 723.1, G.729, 
G.729A, GSM full rate, GSM half rate and GSM enhanced rate, 
and the like. Also, the packetized networks may be for example 
such networks wherein messages are transmitted non- 
10 synchronously to the payload transmission. 



of the invention, the method provided for a case of 
establishing a new communication link between the encoder and 
decoder, comprises the following steps: 



[0017] 



According to yet another preferred embodiment 



15 



a . 



establishing a path for a new communication 



transmission; 



b. 



preventing the encoder from transmitting 



traffic information for a first pre-defined 



period of time; 



20 



c . 



adjusting the encoder's audio algorithm to its 



pre-defined values during said first pre- 



defined period of time, preferably by resetting 



the encoder's operative audio algorithm; 
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d. transmitting towards the decoder at least one 
message for synchronous reset to the decoder; 

e. following the receipt of said at least one 
message for synchronous reset, adjusting the 

5 decoder audio algorithm currently operative to 

its pre-defined values; and 

f. allowing the encoder to re-process and re- 
transmit a new traffic information type of 
transmission after said first pre-defined 

0 period of time has lapsed. 

[0018] According to a more preferred embodiment, the method 
further comprises: 

g. in response to the receipt of said at least one 
message for synchronous reset by the decoder, 

5 transmitting an acknowledgement towards the 

encoder end; 

h. in the event that this acknowledgment is not 
received within a second pre-defined period of 
time, repeating steps (ii) to (vii) . 

0 [0019] By a still a preferred embodiment of the invention, 

a message for synchronous reset comprises at least one reset 
code message, preferably, three reset code messages. More 
preferably, the message for adjustment/reset and/or any other 



messages associated with the procedures described above are 
transmitted as control messages in RTP packets. 

[0020] In accordance with yet another preferred 

embodiment of the invention, the period in which the encoder 
5 is prevented from transmitting traffic information to the 

decoder, extends for N algorithmic frames. This will allow the 
transmission of N reset code messages at intervals that 
correspond to the frames' length of the operative audio 
algorithm. This allows overcoming of IP network packet loss 
10 conditions. 

[0021] According to yet another embodiment of the 

invention, coordinating the synchronous operation of the pair 
of interconnected audio encoder and decoder is carried out by 
transmitting either an in-band or out of band request for 
15 adjustment to the decoder. 

[0022] In accordance with another aspect of the invention, 
there is provided an encoding/decoding device provided with 
means of implementing at least one audio algorithm, preferably 
an algorithm having built-in silence suppression. This 
20 encoding/decoding device is adapted for transmission of audio 
signals over an IP network, and is capable of resetting the at 
least one audio algorithm to its initial pre-defined values in 
response to a synchronous reset message received by a receiver 
associated therewith. 



[0023] According to yet another aspect of the invention 
there is provided a system adapted for transmission of audio 
signals over an IP network. The system comprises at least one 
pair of interconnected compressing/decompressing devices one 
5 of which is operative as an audio encoder and the other as an 
audio decoder, and at least one message transmitter capable of 
transmitting a synchronous reset message, wherein the audio 
encoder is reset along with the transmission of the 
f synchronous reset message and wherein the audio decoder is 
io reset in response to receiving the synchronous reset message. 

Brief Description of the Drawings 

[0024] Fig. 1 illustrates the method provided by the 

present invention. 

Detailed Description of the Invention 

15 [0025] The method provided by the present invention 

for adjusting the audio encoder and decoder algorithms used to 
their pre-defined values, can in fact be applied each time a 
disconnect condition between encoder and decoder occurs. In 
addition, the algorithmic coordination should preferably be 

20 performed whenever a change in algorithms occurs (e.g. from a 
speech algorithm to VBD algorithm) . 

[0026] As was previously explained, the algorithmic 

adjustment should be performed to ensure synchronous operation 
between the encoder and the decoder (i.e. the encoding and 



decoding of the first packet after the adjustment shall be 
started from the same audio codec state that has been adjusted 
to its pre-defined values) . 

[0027] Preferably, the algorithmic coordination of the 

5 audio encoder and decoder to their pre-defined values may be 
carried in each one of the following situations: 

• System initialization 

• New call (only for "Switched trunking mode") 

• Change of algorithm (e.g. VBD to Speech, Fax to 
00.0 Speech etc.) 

[0028] The algorithmic coordination procedure is uni- 

directional and is performed from the transmitter to the 
receiver. This algorithmic coordination procedure may be 
initiated locally or alternatively may be requested by the far 
H-5 end. 

Control Messages for Algorithm Reset Procedure 

[0029] Three application control messages are supported in 

order to implement the Algorithm Reset procedure: 

""ForwardReset_request", " Fo rwardRe s e t_con f i rm" and 
2 0 "BackwardReset_request" . 

[0030] The M ForwardReset_reques t" message is real time 

oriented and is implemented as a control message using RTP 

packets . 



[0031] As known in the art, there is provided an optional 
Header Extension mechanism for Real-time Transport Protocol 
("RTP") . In accordance with this mechanism, if the X bit in 
the RTP header is one, a variable-length header extension is 

5 appended to the RTP header, following the CSRC list if 

present. The header extension contains a 16-bit length field 
that counts the number of 32-bit words in the extension, 
excluding the four-octet extension header (therefore zero is a 
valid length) . Only a single extension may be appended to the 

0 RTP data header. To allow multiple interoperating 

implementations independently with different header 
extensions, or to allow a particular implementation with more 
than one type of header extension, the first 16 bits of the 
header extension are left open for distinguishing identifiers 

5 or parameters. The format of these 16 bits is to be defined by 
the profile specification under which the implementations are 
operating . 

[0032] In accordance with the present invention, whenever 
one of the Reset Procedure messages is transmitted, the 
0 Extension bit X in the fixed RTP header is set to one. 

[0033] If the X bit in the RTP header is one, a variable- 
length header extension is appended to the RTP header, 
following the CSRC list if present. The header extension 
contains a 16-bit length field that counts the number of 32- 
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bit words in the extension, excluding the four-octet extension 
header (therefore zero is a valid length) . The 16-bit length 
field is set to zero. This leaves 16 bits for control message 
type encoding in the four-octet extension header. 
5 0 1 2 3 

01234567890123456789012345678901 
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
| control message code | length = 0 I 

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 

10 [0034] As will be appreciated by those skilled in the 

^ art, this invention may be incorporated in H.225 the generic 
?1 requirements of the Algorithm Reset Procedure t for audio 

\ algorithms with built-in silence suppression (e.g. for 
JS G.729/G.729A with Annex B) . 

s 15 [0035] Fig. 1 illustrates an example of the algorithm 

W invention. For the sake of simplifying the description, the 
'I: exemplified procedure is divided into a number of blocks, and 
" =i= their description is provided hereinafter. However, as any 

person skilled in the art would appreciate, there are number 
20 of other options of carrying out the invention, and that the 
examples described herein are only for illustrative purposes. 

Example 1 

[0036] Under normal operating conditions, PCM signals 

are transmitted from User 1 at the rate of 64 kbps to encoder 
25 3. The signals are then encoded and transmitted in their 
encoded form signals to RTP packetizer 5. The packets are 
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delivered to RTP 9 operating as a de-packetizer, which in turn 
de-packetizes the transmitted packets and transmits the output 
to decoder 11. Decoder 11 converts the encoded transmission 
into its PCM signals and transmit them to User 13. 
5 [0037] When a coordination procedure is required, the 

algorithm used by encoder 3 is adjusted to its pre-defined 
values (i.e. initial state). Simultaneously with the above 
coordination procedure, Media Control ("MC") associated with 
User 1, bypasses encoder 3 and transmits a number of reset 
10 code messages via RTP packetizer 5 towards the far end, to RTP 
packetizer 9. 

[0038] Upon receipt of the reset code packets, RTP 

packetizer 9 transmits a reset code message to MC associated 
with User 13, which in turn performs a similar coordination 
15 procedure to decoder 11. 

[0039] At the end of the pre-defined period (e.g. N 

frames of the audio algorithm) , the transmission of the reset 
code messages is stopped and normal operating mode is resumed. 

[004 0] According to an embodiment of the invention, 

20 the MC associated with user 13 sends an acknowledgment to the 
MC associated with User 1 via RTP packetizers 17 and 19. If 
the MC associated with User 1 does not receive such an 
acknowledgment message within a pre-defined time-out period 
(e.g. 1 sec), the above-described reset procedure is repeated. 



Example 2 

[0041] In the following example the system described 

in Example 1 is used. However, this time, the coordination 
procedure is requested by the decoder. This may be handled as 
5 follows: the MC associated with User 13 sends out an 

adjustment request message towards User 1 via RTP packetizers 
17 and 19. Upon receipt of the adjustment request message, 
User 1 will initiate the procedure described above in example 
- 1 . 

* 1 0 [0042] However, this time, the reception of a reset 

code message is the acknowledgement of the previous adjustment 
request. In the absence of such an acknowledgment within a 
predetermined period (e.g. 1 sec), the MC associated with User 

M= 13 shall re-transmit the adjustment request message. 

=-15 Example 3 

Periodical Coordination 

[0043] Following extended periods of connections 

without having to perform any algorithmic coordination s 
described hereinbefore, e.g. after about 1 hour, it may be 
20 desirable to perform such an algorithmic coordination. 

[0044] If the near end DSP has not performed any 

algorithmic coordination for a period of a pre-defined 
length, e.g. 1 hour then the near end DSP shall detect a 
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silence gap larger than 200 msec and shall initiate the 
algorithm coordination procedure as described above. 

Example 4 

Reset initiated in forward direction 
5 [0045] The following example describes an in-band explicit 

Algorithm Reset procedure for G.729 /G.729A Annex B operation 
that may be incorporated in recommendation H.225. 

[0046] Upon detecting at the near end a that requires 
~ performing algorithm reset between a pair of encoder and 

10 decoder in the forward (TX) direction condition (as explained 
above) , the following procedure is invoked: 
Near End Transmitter Phase 1 : 

[0047] The encoder output is shut down for one algorithm 
=p frame. The encoder algorithm state is kept in its specified 

H ; 15 initial values during this shutdown period. The transmitter 
transmits a request towards the far end receiver to perform 
algorithmic reset - "ForwardReset_request" . In order to 
increase robustness, the encoder output may be shut down for N 
algorithmic frames and in which case the 
20 "ForewardReset_request" message will be issued N times. 
Near End Transmitter Phase 2: 

[004 8] At the end of the shut down interval the encoder 
algorithm is released from its initial condition and starts to 
process the incoming PCM samples. One algorithm frame interval 



later, the encoder process will produce a frame containing 
either compressed active speech or silence insertion 
descriptor (SID) data. As will be appreciated by a person 
skilled in the art, this procedure described under Phase 2, 
5 shold preferably be carried out even if the 

"ForewardReset_request" message has not yet been received from 
the far end. 

Example 5 

Far End Receiver Phase 1; 

0 [0049] Upon receipt of a "ForwardReset_request", the 

receiver resets the decoder algorithm to its specified initial 
values. The receiver acknowledges the receipt of the 
" Fo r war dRe s e t_r e que s t " by instructing its local transmitter to 
send a "ForwardReset_confirm" message. 

5 Far End Receiver Phase 2 : 

[0050] Upon receipt of an algorithm frame (active speech or 
SID) , the receiver releases the decoder from the initial state 
values and allow the processing of the incoming frame. 
Near End Transmitter Phase 3 (conditional) 

0 [0051] If no "ForwardReset_confirm" message is received 

within a predefined period of time, Tl seconds after 
transmission of the first "ForwardReset_request", the near end 
shall restart the forward reset procedure steps described 
above . 
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Reset Initiated in Backward Direction (2nd Scenario) 



Far End Phase 1: 

[0052] Upon detecting a condition that requires algorithm 
reset in the backward direction (Rx direction) , the far end 
5 instructs the corresponding transmitter to transmit a 
"BackwardReset_request" to the near end. 
Near End Phase 1: 

[0053] Upon receiving a "BackwardReset_request" from the 
far end, the near end shall initiate the steps as defined 
fAo under the above 1st scenario. 

Far End Phase 2 (Conditional) : 

[0054] If no "ForwardReset_request" is received within a 
predefined period of time, Tl seconds after transmitting a 
"BackwardReset_request", the far end re-transmits the 
£=4 5 "BackwardReset_request" to the near end. 

[0055] It will be appreciated that the above-described 

methods may be varied in many ways, including, changing the 
order of steps, and the exact implementation used. It should 
also be appreciated that the above detailed description of 
2 0 methods, apparatus and systems are to be interpreted as 

including apparatus for carrying out the methods and ways of 
using the apparatus and systems. 

[0056] The present invention has been described using 

non-limiting detailed descriptions of preferred embodiments 



thereof that are provided by way of example and are not 
intended to limit the scope of the invention. It should be 
understood that the features described with respect to one 
embodiment may be used with other embodiments and that not all 
embodiments of the invention have all of the features shown in 
a particular example. Variations of embodiments described may 
occur to persons skilled in the art without departing from the 
scope of the invention, and are thus encompassed by the 
present invention. Furthermore, the terms "comprise", 
"include", "have" and their conjugates, shall mean, when used 
in the description and claims, "including but not necessarily 
limited to". 



